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Abstract. A loop is (right) automorphic if all its (right) inner mappings are 
automorphisms. Using the classification of primitive groups of small degrees, 
we show that there is no non-associative simple commutative automorphic loop 
of order less than 2 12 , and no non-associative simple automorphic loop of order 
less than 2500. We obtain numerous examples of non-associative simple right 
automorphic loops. 

We also prove that every automorphic loop has the antiautomorphic inverse 
property, and that a right automorphic loop is automorphic if and only if its 
conjugations are automorphisms. 



1. Introduction 

For a groupoid Q and x € Q, define the right translation R^ : Q — )• Q by 
yR x = yx, and the left translation L x : Q — > Q by yL x = xy. A loop is a groupoid 
Q with neutral element 1 in which all translations are bijections of Q. 

The right multiplication group Mlt p (Q) of Q is the permutation group gener- 
ated by all right translations of Q. The multiplication group Mlt(Q) of Q is the 
permutation group generated by all translations of Q. The right inner mapping 
group Innp(Q) of Q is the stabilizer of 1 in Mltp(Q). Equivalently, Inn p (Q) is gen- 
erated by all right inner mappings R x . y = R x R y R X y ■ The inner mapping group 
Inn(Q) of Q is the stabilizer of 1 in Mlt(Q). Equivalently, Inn(Q) is generated by 
all right inner mappings, all left inner mappings L X)V = L x L y L~ x and all middle 
inner mappings (conjugations) T x = R X L~ X . 

Let Aut(Q) be the automorphism group of a loop Q. Then Q is a right auto- 
morphic loop (also known as A r -loop) if Iim p (Q) < Aut(Q), and an automorphic 
loop (also known as A-loop) if Inn(Q) < Aut(Q). Note that every group is an 
automorphic loop, but the converse is certainly not true. 

A nonempty subset S of a loop Q is a subloop of Q if it is invariant under {R x , 
L £ x ; x G S, e = ±1}. A normal subloop of Q is a subloop invariant under Inn(Q), 
and Q is simple if it possesses no normal subloops except for the trivial subloops 
Q and {1}. 

For an introduction to the theory of loops, see [1]. 

1.1. Simple automorphic loops. Automorphic loops were for the first time 
studied by Bruck and Paige [5]. The foundations of the theory of commutative 
automorphic loops were laid by Jedlicka, Kinyon and Vojtechovsky in [18], with 
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such structural results such as the Cauchy Theorem, Lagrange Theorem, Odd 
Order Theorem, etc. A paper analogous to [18J, but without the assumption of 
commutativity, is in preparation [22] . 

By [18\ Theorems 5.1, 5.3, 7.1], every finite commutative automorphic loop 
is a direct product of a solvable loop of odd order and a loop of order a power 
of two. By [181 Proposition 6.1 and Theorem 6.2], a finite simple commutative 
automorphic loop is either a cyclic group of prime order, or a loop of exponent 
two and order a power of two. It was shown in [19], by an exhaustive search 
with a finite model builder, that there are no simple non-associative commutative 
automorphic loops of order less than 32. 

By [22], a non-associative finite simple automorphic loop must be of even order. 

No examples of non-associative simple automorphic loops are known, and the 
theory of automorphic loops is not yet sufficiently developed to rule out such 
examples. In this paper, we use the classification of primitive groups of small 
degrees to show computationally: 

Theorem 1.1. There is no non-associative simple commutative automorphic loop 
of order less than 2 12 . In particular, if Q is a finite commutative automorphic loop 
whose order is not divisible by 2 12 then Q is solvable. 

Theorem 1.2. There is no non-associative simple automorphic loop of order less 
than 2500. 

In contrast, there are some examples of non-associative finite simple right au- 
tomorphic loops in the literature, mostly due to their connection to right Bruck 
loops and right conjugacy closed loops. 

Recall that a loop is a right Bol loop if it satisfies the identity {{zx)y)x = 
z{(xy)x). The two-sided inverse x _1 of an element x is well defined in right Bol 
loops, and a right Bol loop is a right Bruck loop (also known as right K-loop 
or right gyrocommutative gyrogroup) if it satisfies the identity (xy)" 1 = x~ 1 y~ 1 . 
Funk and P. Nagy showed, using geometric loop theory, that a right Bruck loop is 
a right automorphic loop \13\ Corollary 5.2]. (For an algebraic proof of the same 
result, see [16] or [21] . For an introduction to Bruck loops, see |20j.) 

The first example (belonging to an infinite class of examples) of a non-associative 
finite simple right Bruck loop was constructed in 2007 by Nagy [23], a loop of order 
96 and exponent 2. The same example and another non- associative simple right 
Bruck loop of order 96 (and exponent 4) were found independently by Baumeister 
and Stein [6]. Both [6] and [23] built upon the work of Aschbacher [2J. 

A loop Q is right conjugacy closed if R~ 1 R y R x is a right translation for every 
x, y £ Q. Every right conjugacy closed loop is right automorphic, by [15]. There 
are unpublished and easily constructible examples of non-associative simple right 
conjugacy closed loops of order 8. 

As a byproduct of our search for small simple automorphic loops, we obtain a 
class of non-associative finite simple right automorphic loops. We know, however, 
that this class does not account for all non-associative finite simple right automor- 
phic loops; notably, it does not contain any of the two simple right Bruck loops of 
order 96 mentioned above. 

1.2. Open problems. The following problems remain open: 
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Problem 1.3. Is there a non-associative finite simple commutative automorphic 
loop? 

Thanks to the Decomposition Theorem and Odd Order Theorem for finite com- 
mutative automorphic loops, cf. [18], Problem 11.31 has a negative answer if and 
only if every finite commutative automorphic loop is solvable. 

Problem 1.4. Is there a non-associative finite simple automorphic loop? 

1.3. Summary of content. In $2] we recall the standard construction of Baer 
that embeds loops into groups by means of group transversals, ^contains the well 
known fact that a loop is simple if and only if its multiplication group is primitive, 
and some information about the available libraries of primitive groups. Necessary 
and sufficient conditions on right translations that characterize automorphic loops 
are given in £JH These conditions are used in where we present an algorithm 
that, given a transitive group G on Q, finds all right automorphic loops Q = (Q, *) 
such that Mltp(Q) < G and G\ < Aut(Q). The algorithm is further discussed in 
£j6l where we also establish Theorems 11.11 and ll.2i Of independent interest is the 
fact that a right automorphic loop is automorphic if and only if all its conjugations 
are automorphisms, which we prove in $71 As is shown in $51 certain orders of 
Theorem 1 1 . 1 1 can be handled theoretically — without the algorithm of $5] — by using 
known results on possible multiplication groups of loops, and from the knowledge 
of conjugacy classes of G%, where G is a primitive permutation group of affine 
type. We conclude the paper with a reformulation of Problem 11.31 entirely into 
group theory. 

2. Loop folders in searches 

It is well known since the work of Baer [3] that every loop can be represented 
as a transversal in a permutation group. Since our search is based on this fact, we 
summarize some of his and related results here for the convenience of the reader. 
(See also [2].) 

For a loop Q on {1, ... , d}, let F(Q) = (G, H, R) be either the triple 
(Mlt p (Q),Inn p (Q),{^; i G Q}), 

or the triple 

(Mlt(Q),Inn(Q),{ J R i ; i G Q}). 

Then G is a transitive permutation group on {1, ... , d}, H = G±, and R is a right 
transversal to H in G, since for g G G there is a unique i such that g G HRi, 
namely i = lg. 

Now consider an arbitrary group G, H a subgroup of G, and R a right transver- 
sal to H in G containing 1q- Then we can define a binary operation o on R by 
letting 

x o y = z if and only if xy G Hz. 

We claim that (R, o) is a loop if and only if R is a right transversal to every 
conjugate H 9 in G. Indeed, given y, z G R, the equation x o y = z has a unique 
solution in R if and only if x is the unique element of Hzy -1 n R; and, given x, 
z G R, the equation x o y = z has a unique solution in R if and only if y is the 
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unique element of H x (x 1 z) n R. There is a neutral element in (R, o) thanks to 
l G eR. 

Moreover, if Q is a loop and T{Q) = (G,H,R), then the loop (R,°) is isomor- 
phic to Q, since Ri o i?,- = R^ if and only if Rj,Rj G HR^, which happens if and 
only if ij = IRiRj = lHR^ = k. 

To find all loops of order d, it therefore suffices to consider all transitive per- 
mutation groups G on Q = {1, ... ,d}, H = G\, and all right transversals R = 
{ri; i G Q} to all H g G G, where we can assume without loss of generality that 
ir\ = lrj = i for every i G Q. Note that we can then transfer the operation o from 
R to the underlying set Q by letting i o j = k if and only if r j o r,- = . 

It is natural to consider another operation * on Q by declaring the mappings 
rj to be the right translations of (Q, *), that is, by letting i * j = irj for i, j € Q. 
Lemma 12.21 shows that (Q,o) = (Q, *). 

Lemma 2.1. Let it! = {r^; i G Q} &e a set of bijections of Q = {1, . . . , d} such 
that ir\ = lr, = i for every i & Q. Then (Q, *) is a loop with neutral element 1 if 
and only if r-irj 1 is fixed point free for every i ^ j G Q . 

Proof. Note that 1 is the neutral element of (Q, *) since i * 1 = ir\ = i = lrj = 1 *i 
for every i G Q. By definition, the right translation Rj by j in (Q, *) coincides with 
Tj. Moreover, the following conditions are equivalent for i, j, k G Q: kr^rj 1 = k, 
kri = krj, k * i = k * j . 

If (Q, *) is a loop, we deduce that r^rj 1 is fixed point free whenever i ^ j. 
Conversely, if r^rj 1 is fixed point free for every i ^ j, we see that every left 
translation in (Q, *) is one-to-one, hence onto. Since, by assumption, every 
right translation of (Q, *) is a bijection, (Q, *) is a loop. □ 

Lemma 2.2. Let G be a transitive permutation group on Q = {1, . . . , d}, H = G\, 
and R = {ri] i G Q} C G such that ir\ = lrj = i for every i G Q. Then R is a 
transversal to every conjugate H 9 in G if and only if rirj 1 is fixed point free for 
every i ^ j G Q. If this condition is satisfied, the loops (Q, o) and (Q, *) coincide. 

Proof. Assume that R is a transversal to every conjugate H 9 in G. Then (Q, o) is 
a loop, where, recall, i o j = k if and only if rjrj G iirfc. Moreover, lr^ = irj = 
lHri rj , so r^j G Hri rj , ioj = irj=i*j, and (Q, *) = (Q, o) coincide. 

Conversely, assume that r^r" 1 is fixed point free for every % ^ j. Then (Q, *) is 
a loop with neutral element 1 by Lemma 12. 11 Since R is a right transversal to H 
in G, (Q, o) is defined. The equality i o j = i * j then follows as above. □ 

Constructing all loops from suitable subsets R of right translations in transitive 
permutation groups is obviously prohibitive already for rather small values of d. 
But we can take advantage of the following results that greatly restrict the possible 
transitive groups G in general, and the subsets R in the case of automorphic loops. 

3. Simple loops and primitive groups 

Recall that a transitive permutation group on Q is primitive if it preserves 
no nontrivial partition of Q. The degree of a primitive group is the number of 
points it moves, that is, the cardinality of Q. Note that every 2-transitive group 
is primitive. 
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The following result is well known, with earliest reference likely [H Theorem 8]: 

Proposition 3.1 (Albert). A loop Q is simple if and only if its multiplication 
group Mlt(Q) is primitive on Q. 

Proof. Assume that Q is not simple, and let S be a nontrivial normal subloop of Q. 
Then for every x, y £ Q we have xS = Sx since S is invariant under conjugations, 
(yS)L x = x(yS) = (xy)S since S in invariant under left inner mappings, and 
(yS)R x = (Sy)R x = (Sy)x = S(yx) = (yx)S since 5 is invariant under right 
inner mappings. Thus Mlt(Q) preserves the nontrivial partition {yS; y G Q} of 
Q, so it is not primitive on Q. 

Conversely, assume that Mlt(Q) is not primitive on Q, and let {B\, . . . , B m } be 
a nontrivial partition of Q preserved by Mlt(Q). Without loss of generality, let 
S = B\ be the block containing 1. With x, y € Q, both SL X and SR X contain 
x, so xS = Sx, and, similarly, x(yS) = (xy)S and (Sx)y = S(xy). Hence S is 
a normal subloop of Q. If \S\ = 1 then \Bj\ = 1 for every j, as Mlt(Q) acts 
transitively on Q, a contradiction. □ 

Building upon the work of O'Nan and Scott, Aschbacher, Dixon and Mortimer, 
to name a few, Roney-Dougal classified all primite groups of degree less than 2500 
|30j . (See [30^ Section 1] for an extensive historical background concerning the 
classification.) 

These groups are conveniently accessed in the GAP p3] library "Primitive Per- 
mutation Groups" . The GAP command NrPrimitiveGroups (cD returns the num- 
ber of primitive groups of degree d, and the ith primitive group of degree d is 
retrieved with the command PrimitiveGroupW, i) . 

The main reason why we were not able to expand the scope of Theorems 11.11 
and 11.21 is the extent of the available libraries of primitive groups. 

4. Multiplication groups of automorphic loops 

It follows from the classification of finite simple groups that the only 4-transitive 
groups are the symmetric groups S n for n > 4, the alternating groups A n for 
n > 6, and the Mathieu groups Mn, M12, M23 and M24. Corollary 14.31 below 
therefore does not disqualify many primitive groups from being multiplication 
groups of automorphic loops, but, importantly, it disqualifies the computationally 
most difficult symmetric and alternating groups. 

Remark 4.1. It appears that it is rare for a simple loop to have a multiplication 
group different from A n and S n . This statement could likely be made more precise 
by modifying Cameron's proof [7] of the following result: The rows (viewed as 
permutations) of a randomly chosen latin square of order n generate either A n or 
S n with probability approaching 1 as n approaches infinity. 

Lemma 4.2. Let Q be a loop and H a subgroup of Aut(Q). Then for every i, 
j S Q the product ij belongs to a trivial orbit of the pointwise stabilizer Hij. In 
particular, H is not 3-transitive on Q \ {1}, except for the case Q = C2 X C2 and 
H = Aut(Q) = £3. 

Proof. Assume that ij = k and k is not in a trivial orbit of Hij. Then there is 
h € H such that ih = i, jh = j and kh 7^ k. Thus ij = ih ■ jh = (ij)h = kh ^ k, 
a contradiction. 
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Assume that H is 3-transitive on Q \ {1}. If \Q\ > 4, then the transitive Hi j 
has a nontrivial orbit. The only loops of order 4 are C4 with Aut(C4) = C 2 , and 
C 2 x C 2 with Aut(C 2 x C 2 ) = S3. □ 

Corollary 4.3. Let Q be an automorphic loop. Then Inn(Q) is not 3-transitive 
on Q \ {1} and Mlt(Q) is not ^-transitive on Q. 

Proof. Since Inn(Q) = Mlt(Q)i < Aut(Q), we are done by Lemma I4T21 as long as 
Q C 2 x C 2 . But if Q = C 2 x C 2 then Inn(Q) = 1. □ 

The right translations of an automorphic loop are linked by the action of the 
inner mapping group: 

Lemma 4.4. Let Q be a loop and h a permutation of Q. Then h G Aut(Q) if and 
only if = R^ for every i E Q. 

Proof. The following conditions, all universally quantified for j G Q, are equivalent 
for i and h: Rf = R^, jh~ l Rih = jRih, (jh -1 ■ i)h = j(ih), (ji)h = jh ■ ih. □ 

Corollary 4.5. A loop Q is automorphic if and only if R\ = Rih for every i G Q 
and h £ Inn(Q). 

Here is a summary of results that will be used to explain the algorithm of <J5} 

Proposition 4.6. Let Q be a loop and H < Aut(Q). Then 

(i) R\ = R^ for every i G Q and h G H , 

(ii) \R^\ = \iH\ for every i G Q, 

(iii) there exists L C Q such that Yliel = \Q\ an ^ suc ^ that {R{; i G Q} is 
the disjoint union \^j ie j Rf , 

(iv) Ri commutes with every element of the stabilizer Hi, for i G Q, 

(v) RiRj 1 is fixed point free for every distinct i, j G Q. 

Proof. Parts (i), (ii) and (iii) follow from Lemma 14.41 Let h G Hi. Then for every 
j G Q we have jhR% = jh ■ i = jh ■ ih = (ji)h = jRih, proving (iv). Part (v) 
follows from Lemma 12. 11 □ 

5. Loops with prescribed automorphisms 

Let G be a transitive permutation group on a finite set Q, and let H = G\. The 
following algorithm efficiently searches for all loops Q = {Q, *) (with fixed neutral 
element 1) such that M\t p (Q) < G and H < Aut(Q). The loops (Q, *) will be 
constructed by means of the set R = {r^; i G Q} Q G, where ri will be the right 
translation by i in (Q, *). As usual, we can assume without loss of generality that 
ir\ = lri = i for every i G Q. All references in the algorithm are to Proposition 



Algorithm 5.1. 

Step 1 : Set r\ = Find ICQ such that the disjoint union UieJ ^ ls ec l ua l 
toQ\{l}. 

Step 2: For i £ I, find IZi, the set consisting of all candidates rj for the right 
translation by i, as follows: By (iv), (v) and the fact that r% = 1g G R, r^ must 
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be fixed point free, in the centralizer Cc(Hi), and such that lrj = i. If there is no 
such n, the algorithm stops with failure. Else it suffices to find one such rj, and 
set IZi equal to the coset {Cc{Hi))iri, because Is = % if and only if lsr^ 1 = 1. 

Step 3: For i £ I, find Rj, the set consisting of candidate orbits with rj G 72^, 
as follows: Let r$ G 72$. If |r^| / |iff|, discard r^, by (ii). If there is s G rf* such 
that s ^ rj and sr" 1 is not fixed point free, discard rj, by (v). Else add into 

4'- F° r *j J ^ 1} decide which pairs G Rj, rj^ G Rj do not contradict 
(v): Call two candidate orbits rf, with i ^ j compatible if st~ l is fixed point 
free for every s G rf 1 and t G rj^. Compatibility is a symmetric relation, so it 
suffices to consider orbits rf, with i < j. To decide if , with i < j 
are compatible, it suffices to check that all permutations in r^r~ l (rather than 
in (rf)^ 1 ) are fixed point free. Indeed, if kr^' = krj j for some k G Q and hi, 

hj G H, then {khr l )n = (khr 1 )^* 1 . 

Step 5: Put together pairwise compatible candidate orbits to form the set of 
loop translations {r^; 1 < i G Q}: This can be done elegantly with the use of 
graph algorithms in the GAP package GRAPE [31J. The compatibility relation 
from Step 4 corresponds to the edges of a graph Q whose vertices are the candidate 
orbits rf 1 . Assign vertex weight \r?\ to rf 1 , and return all complete subgraphs of 
Q whose vertex weights add up to \Q\ — 1. 



Here is the GAP code for the algorithm (it can be downloaded from the web 
site of the last author, http://www.math.du.edu/~petr): 
RightAutomorphicLoopsWithPrescribedAutomorphisms := f unction(g) 

# returns all loops Q whose right multiplication group is a subgroup of g 

# and Stabilizer (g, 1) is a subgroup of Aut(Q) 

local d, h, c, v, Is, x, i, j, k, orbs, orbit, new, graph, comp, cs; 

# Step 1 

d := NrMovedPoints(g) ; 
h := Stabilizer (g, 1); 
orbs := Set (Orbits (h, [2..d]), Set); 

# Steps 2 and 3 
Is := []; 

for orbit in orbs do 

c := Centralizer (g, Stabilizer (h, orbit [1])); 
v := RepresentativeAction(c , 1, orbit [1]); 
if v <> fail then 

v := RightCoset (Stabilizer (c , 1), v) ; 

v := Filtered(v, x -> NrMovedPoints (x) = d) ; 

new : = [] ; 

for x in v do 

k := Orbit (h, x) ; 

if ForAll(k/k[l] , y -> NrMovedPoints (y) in [0,d]) 
and Length (k) = Length (orbit) 
then Add (new, k) ; 

fi; 

od; 
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Add (Is , new) ; 

fi; 

od; 

Is := Concatenation(ls) ; 

# Step 4 

comp := List( [1. .Length(ls)] , i -> [] ) ; 
for i in [1 . .Length(ls)] do 
for j in [1 . . i] do 

if ForAlKls [i] /Is [j] [1] , p -> NrMovedPoints (p) = d) then 
comp[i][j] := true; 
comp[j][i] := true; 

else 

comp[i][j] := false; 
comp[j][i] := false; 

fi; 

od; 

od; 

# Step 5 

graph := Graph(Group( () ) , [1 . .Length (comp)] , OnPoints, 

function(x, y) return comp[x][y]; end); 
cs := CompleteSubgraphsOf GivenSize ( 

graph, d-1, 1, false, true, List (Is, Length)); 
cs := List(cs, x -> VertexNames (graph) {x}) ; 
cs := List(cs, x -> Concatenation(ls{x}) ) ; 
cs := List(cs, x -> SortedList (Concatenation( [()] , x))); 
return cs ; 

end; 

6. The search for simple (right) automorphic loops 

Since the algorithm of $5] is delicate, we first present some comments and then 
give the results. We assume that the input of the algorithm is a permutation 
group G primitive on the set Q. 

6.1. Discussion of the algorithm. The algorithm returns all loops Q = (Q,*) 
such that Mltp(Q) < G and G\ = H < Aut(Q). Indeed, the inclusion Mlt p (Q) < 
G is obvious. Step 3 and Lemma 14.41 guarantee that H < Aut(Q), since for every 
h € H and i £ Q we have lr^ = lh~ 1 rih = lr^/i = ih, hence r^ = r\. Steps 3, 4 
and 5 guarantee that every r^rj 1 with i 7^ j is fixed point free, so (Q, *) is a loop 
by Lemma |2, 11 

All returned loops are right automorphic. We have Mlt p (Q) < G, so Inn p ((5) < 
d < Aut(Q). 

Not all returned loops are necessarily simple. The condition Mlt p (Q) < G does 
not guarantee that either Mlt p (Q) or Mlt(Q) is primitive. If it happens that 
M\t p (Q) = G then both Mlt p (Q) and Mlt(Q) are primitive, hence Q is simple. 

Not all finite simple right automorphic loops are found. Let Q be a simple right 
automorphic loop and G = Mlt(Q). Then the algorithm with input G returns Q 
if and only if Inn(Q) = G\ < Aut(Q), that is, if and only if Q is automorphic. 
Thus, when Q is right automorphic but not automorphic, it will not be found 
with input G, but it could be found with a different primitive group as the input. 
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Furthermore, if Q is a simple right automorphic that is not automorphic and 
if Mltp(Q) is imprimitive (such loops exist), then Q will not be found by the 
algorithm applied to any primite group. 

We can skip 4-transitive groups. If G is 4-transitive then H = G\ is 3-transitive 
and no non-associative loop Q with H < Aut(Q) exists, by Lemma 14.21 

While searching for simple automorphic loops, it suffices to consider groups of 
even degree. By a result of |22j . a non-associative finite simple automorphic loop 
is of even order. 

While searching for simple commutative automorphic loops, it suffices to con- 
sider groups of degree a power of two. By \18\ Proposition 6.1 and Theorem 6.2], 
a non-associative finite simple commutative automorphic loop is of order a power 
of two. 

While searching for simple automorphic loops, we can skip solvable groups. 
Vesanen proved [34j that any loop with solvable multiplication group is itself solv- 
able. Hence if Q is a non-associative simple automorphic loop then G = Mlt(Q) 
is not solvable, and Q will be found by the algorithm with input G. (Of course, 
Q could also be found by the algorithm with some solvable group as the input.) 

While systematically searching for simple automorphic loops, it is not necessary 
to check that all inner mappings are automorphisms. If Mlt(Q) = G then Inn(Q) < 
Aut(Q) and Q is a simple automorphic loop. If Mlt(Q) ^ G then we can ignore 
Q because either Mlt(Q) is not primitive (and Q is not simple), or Mlt(Q) is 
primitive, in which case Q will be found again by the algorithm with input Mlt(Q). 

6.2. Results. Simple right automorphic loops. 

We found all non-associative simple right automorphic loops Q up to isomor- 
phism with the following properties: \Q\ < 504, there exists a primitive group G 
of degree \Q\ such that Mlt p (Q) < G and G x < Aut(Q). 

The following table summarizes the results: 



order 


15 


27 


60 


64 


81 


125 


168 


243 


256 


343 


360 


found loops 


1 


1 


5 


1 


2 


6 


11 


60 


2 


28 


17 



To do this, it suffices to (i) apply Algorithm 15.11 to all primitive groups G of 
degree less than 504 that are not 4-transitive, (ii) to filter the resulting loops for 
simplicity, (iii) to filter all remaining loops up to isomorphism. 

Concerning (ii): In most cases we quickly observe Mlt p (Q) = G, which means 
that G is simple. In the few remaining cases when Mlt„(Q) < G we must calculate 
Mlt(Q) and check for primitivity. 

Concerning (iii): We used the isomorphism filter for loops built into the Loops 
|26j package of GAP. The isomorphism filtering takes up most of the running time 
of the search, and it is one of the reasons why we decided to stop at order 504. 
The other reason is that the search does not find all non-associative simple right 
automorphic loops, as we have already pointed out in the Introduction, so it is 
not clear how useful the results are for large orders. 

The running time of the search was about 30 minutes on a 2GHz processor PC. 

Simple automorphic loops. 

By running the algorithm on all primitive groups of even degree less than 2500 
that are neither 4-transitive nor solvable, we established Theorem II .21 a somewhat 
surprising result. 
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The running time of the search was about 20 minutes. 
Simple commutative automorphic loops. 

Theorem 11,11 now follows, too. But it is possible to obtain it faster, by running 
the algorithm on all primitive groups of degree a power of two and less than 2 12 
that are neither 4-transitive nor solvable. 

The running time of the search was about 2 minutes. 

7. Right automorphic loops and conjugations 

As discussed in $61 it is never necessary to check that inner mappings are auto- 
morphisms while systematically searching for simple automorphic loops by Algo- 
rithm 15.11 But it is necessary to run the check if we wish to find all automorphic 
loops with Mltp(Q) < G and G\ < Aut(Q) for a fixed primitive group G. The 
following result, which is of independent interest, shows that it is not necessary to 
check the left inner mappings. 

Theorem 7.1. Let Q be a right automorphic loop. Then Q is automorphic if and 
only if all conjugations T x , x £ Q, are automorphisms of Q. 

The rest of this section forms the proof of Theorem 17.11 

Recall that a loop is flexible if it satisfies the identity xy ■ x = x ■ yx, that is, 
L X R X = RxL x for all x. Flexible loops have two-sided inverses. Indeed, if x x and x p 
denote the left and right inverses of x, respectively, then x = 1 * X — X X^ ' X — X * X^ X 
implies x p x = 1, and since x x x = 1, we have x p = x x = x~ l . 

Lemma 7.2. Let Q be a loop in which every conjugation T x , x € Q, is an auto- 
morphism. Then Q is flexible. 

Proof. For x, y G Q we have yL x T x = (xy)T x = xT x ■ yT x = x ■ yT x = yT x L x 
because T x is an automorphism. Thus L X T X = T X L X and L X R X = L X T X L X = 
T X L X L X = R X L X . LJ 

Lemma 7.3. Let Q be a flexible, right automorphic loop. Then for all x € Q, 

(^•1) Rx,x _1 Rx -1 ,X J 

(7.2) L x R x -i = R x ~iL x , 

(7.3) L X -\R X X = R x 1 L x -i . 

Proof. Note that x -1 ^ x -i = x' 1 , thus yR x -iR x x -i = (yx~ l )R x x -± = yR xx -i ■ 
x~ 1 R xx -i = yR xx -i ■ x~ l = yR x x -iR x -i , or R x -iR xx -\ = R x x -\R x -i. Then 
R x -i x R x -i = R x -iR x R x -i = R x -iR x x -i = R x x -iR x -i, which yields (|7.ip . 

Similarly, by (17.1j) . we have xR xx -i = xR x -i x = x, therefore yL x R xx -i = 
[xy^R x x —i = xR x x —i ' yR x x —i ~~ ^ ' yR x x — 1 = yRx x~^^ J xj or L X R X x ~i 
II 1 . Then, by flexibility, R x L x R x -\ = L x R x R x -i = L x R x x ~i = R X X -\L X = 
R x R x ~iL x , and (|7.2j) follows. 

Finally, (|7.3p follows from (jT. 2[) upon replacing x with x _1 and rearranging. □ 

A loop with two-sided inverses is said to have the antiautomorphic inverse 
property if it satisfies the identity (xy) -1 = y x . If we use J to denote the 
inversion permutation x i— > x~ l , then the antiautomorphic inverse property is 
equivalent to Ry = L y -i for all y, or to L J y = R y -i for all y. 



SIMPLE AUTOMORPHIC LOOPS 



11 



Proposition 7.4. A flexible, right automorphic loop has the antiautomorphic 
inverse property. 

Proof. By (|7.3p . (x~ x y )R~ = V L x -i. Let us apply R x>y to both sides. On 

the left side we get (x ■ y~ l )R~ R x ,y = (ac y~ 1 )R y R x ~£ . On the right side we get 
.'/ ; R x 1 K 1 />',,, = (x- 1 ■ y- l R- l )R x , y = x~ l R X)V ■ y^R^R^y = yR-] ■ (xy)- 1 = 

Hence (x^y-^RyR'y 1 = yR^R^-i, so (x^y-^Ry = //ft,.,;//.,.,,. iRxy = 
yR X y RxyRfxy)- 1 = yR(xy)- 1 = xRyJL y , where we have used (|7.ip in the second 
equality. Now, (x^ 1 y~ 1 )R y = xJR y -i y = xR y -\ y J = xR yy -\J = xR y R y -iJ, 
using the fact that R y -\ y is an automorphism in the second equality, and (|7.1|) in 
the third. 

Thus we have R y JL y = R y R y -iJ, or Ly = R y -i, which is the antiautomorphic 
inverse property. □ 

Combining Lemma 17.21 and Proposition 17.41 yields: 

Theorem 7.5. Every automorphic loop has the antiautomorphic inverse property. 

We can now finish the proof of Theorem 17.11 as follows: The necessity of the 
condition is obvious, so let us prove sufficiency. By Lemma 17.21 Q is flexible. By 
Proposition 17.41 Q has the antiautomorphic inverse property For each x, y € Q, 

^x,y — JRx,yJ — Rx 

<y , since R XjV is an automorphism. Hence R XjV — R^. — 
R^,Ry(R X y) J = R^Ry(R^y) 1 = Lj. - 1 Ly - 1 X , ^ _ i = ^ - 1 Ly - 1 L 2i x _ i = L x -i >y -i 
by the antiautomorphic inverse property. This implies that every inner mapping 
of Q is an automorphism, and we are through. 

8. Additional theoretical results 

We have by now proved the theorems from the Introduction by a computer 
search based on Algorithm 15.11 and several theoretical results. However, as we 
are going to explain next, some degrees d = 2 m can be eliminated without such 
a search, by taking advantage of certain results about primitive groups of affine 
type and permutation groups realizable as multiplication groups of loops. We will 
still need some computer calculations, but only of rather routine character, such 
as determining the size of the smallest nontrivial conjugacy class of a given group. 

8.1. Groups that are (not) multiplication groups of loops. The question 
of which (transitive permutation) groups are multiplication groups of loops has 
been studied but remains largely unanswered. Although we will only need some 
of the known results below, we include them for the sake of completeness. All 
groups are assumed to be in their natural permutation representation. 

Proposition 8.1. The following groups are multiplication groups of loops: 

(i) S n forn>2 [9], 

(ii) A n forn>6 [TO], 

(iii) Mia i, 

(iv) M 24 [25]. 

I/n > 3 andq n > 8 then there is a loop Q with PSL(n, q) < Mlt(Q) < PGL(n, q) 
[25]. 
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Proposition 8.2. The following groups are not multiplication groups of loops: 

(i) PSL(2,q) forq>3m\, 

(ii) Mil, m 23 m> 

(iii) PSL(2n,q) with q > 5, PU(n,q 2 ) with n > 6, PO(n,q) with n > 7 odd, 
PO £ (n,q) with n > 7 — e even [33j . 

Furthermore, if every Mlt(Q) fixes at most two points then Q is an abelian 

group [TT]. IfMlt(Q) < PTL(2,q) and q > 5 then Q is an abelian group [12] , 

8.2. Primitive groups of affine type. Recall that the socle Soc(G) of a group 
G is the subgroup (necessarily normal) of G generated by all minimal normal 
subgroups of G. Also recall that a permutation group G on X is regular if it is 
sharply transitive, that is, for every i, j £ X there is unique g £ G such that 
ig = 3- 

Of great importance in the classification of primitive groups is the O'Nan-Scott 
Theorem (see, for instance, [30J ) . We will only need the part of the O'Nan-Scott 
Theorem concerned with abelian socle: 

Theorem 8.3. Let G be a primitive group of degree d, and let U = Soc(G). Then 
U is abelian if and only if U is regular, elementary abelian p-group of order d = p n 
and G is isomorphic to a subgroup of the affine linear group AGL(n,p). 

Primitive groups with abelian socle are therefore called of affine type. 

Let Q be a simple commutative automorphic loop, and let R = {rj; i € Q} be 
the right translations of Q, with ir\ = lri = i for i € Q. Assume that G = Mlt(<5) 
is a primitive group of affine type of degree d and H = G\. Let also U = Soc(G). 
Since U is a normal regular subgroup of G, we have \U\ = \Q\ = d, and we can 
write U = {ui; i 6 Q} with some U{ satisfying \m = i. Note that U is a right 
transversal to H in G. There are thus uniquely determined hi € H such that 
rj = hiUi for i £ Q. We will call this situation the affine setup. 

Note that in the affine setup we can define an isomorphic copy of the loop Q 
on U by letting Ui • Uj = u^ j Uj, since r^j = hiUihjUj = hihjU^ j Uj G H r ij = 

Lemma 8.4. In the affine setup, (hi] i 6 Q) = H . 

Proof. Note that r^jr^rij = r^j = hihjU^Uj = hihjUij = hihjh^rij, and thus 
r i r j r ij 1 = hihjhij 1 - Since Q is commutative, we are done by H = Inn(Q) = 
Inn p (Q) = (r^r-r 1 ; ij e Q) = {h.hjh^ 1 ; i,j G Q) < (hf, i £ Q) <H. □ 

We will need the following result of Niemenmaa and Kepka [29 : 

Theorem 8.5 (Niemenmaa and Kepka). Let Q be a finite loop such that Inn(Q) 
is abelian. Then Q is nilpotent. 

Remark 8.6. Building upon the work of Mazur [23], Niemenmaa obtained a more 
general result in [27] : Let Q be a finite loop such that Inn(<5) is nilpotent. Then 
Q is nilpotent. 

Proposition 8.7. In the affine setup, if hi £ Z(H) for every i 6 Q, then Q is a 
cyclic group of prime order. 
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Proof. Assume that hi G Z{H) for every i G Q. By Lemma 18.41 Inn((5) = H = 
Z(H) is an abelian group. By Theorem I8.5| Q is nilpotent. Since Q is simple, 
it follows that Q = Z{Q) is a simple abelian group, necessarily a cyclic group of 
prime order. □ 

Proposition 8.8. In the affine setup, letj be the size of a largest orbit of H on Q. 
If Q is not associative, then H contains a conjugacy class C of size 1 < |C| < 7. 

Proof. If every conjugacy class hf is trivial then Q is a group by Proposition 18.71 
Thus we can assume that there is C = hf such that \C\ > 1. By Lemma 14.41 
hT u T = r T = r i™ = himUim for every m G H. Since U is normal in G, uf 1 = uj 
for some j, in fact, j = luj = luf 1 = lm~ l Uim = lujm = im. Thus u™ = Ui m , 
and hf = h im follows. Then C = hf = {h i m ; m G -ff}, and thus |C| cannot 
exceed the size of the i7-orbit of i on Q. In particular, |C| < 7. □ 

8.3. Simple commutative automorphic loops of orders 32 and 128. To 

illustrate the theoretical results, we show, without the search of that there are 
no non- associative simple commutative automorphic loops of orders 32 and 128. 

Order 32: The groups A32 and S32 are 4-transitive, and can be eliminated by 
Lemma 14.21 The groups ^4GL(1,32) and ATL(1,32) are solvable, eliminated by 
[55] . The groups PSX(2,31) and PGL(2,31) are eliminated by Proposition El 
The group ASL(5, 2) has no nontrivial conjugacy class of size less than 32, so it is 
eliminated by Proposition 18.81 There are no other primitive groups of degree 32. 

Order 128: The groups A128, S±28 are 4-transitive, and the groups AGL(1, 128), 
ATL(1,128) are solvable. The groups PSL(2,127), PGL(2,127) are eliminated 
by Proposition [872J The group AGL(2, 7) has no nontrivial conjugacy class of size 
less than 128, so it is eliminated by Proposition 18.81 There are no other primitive 
groups of degree 128. 

9. Reformulation of the main problem to group theory 

We conclude this paper by restating Problem 11.31 entirely within group theory. 
We claim that Problem 11.31 is equivalent to the following: 

Problem 9.1. Is there a set Q containing 1, a permutation group G on Q, and 
a subset R C G containing 1q such that: 

(a) G is primitive on Q and \Q\ = 2 n > 2, 

(b) R is a right transversal to H = G\ in G, 

(c) G = {R), 

(d) [R-\R- l ]<H, 

(e) R h = R for every h G H? 

Indeed, assume that all conditions of Problem 19.11 are satisfied. By (b), we can 
assume that R = {r^; i G Q}, where lr^ = ir\ = i for every i G Q. To show that 
the groupoid (Q, *) defined by i * j = irj is a loop, we use the following result, 
which can be deduced from |28t Lemmas 2.1 and 2.2]: 

Lemma 9.2. Let H be a subgroup of G and let A, B be right transversals to H 
such that [A^^B^ 1 ] < H. Then both A and B are right transversals to every 
conjugate of H in G. 
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Proof. Fix x G G. Then x = hb for unique h G H, b G B. Let y G G. Then yb^ 1 = 
ka for unique k G H , a G A Then y = fca& = fc[a , & -1 ]&a = A;[a _1 , 6 _1 ]/i _1 xa G 
-ffxa, so G = UaeA -f^™- Suppose that Hxa n -f/xc 7^ for some a, c G 
A. Then xac~ 1 x~ 1 G -ff, and ac -1 = [a -1 , b~ 1 ]h~ 1 hbac~ 1 b~ 1 h~ 1 h{b~ 1 , c^ 1 ] = 
[a , 6 ]fo (xac 2; )/t[6 , c ] £ H , so a = c. This means that is a right 
transversal to H. Then for a given g G G there are unique h £ H , a £ A such that 
xy = feca, 5 = h x a. Hence A is a right transversal to H x . Similarly for B. □ 

By Lemma 19.21 (b) and (d), R is a right transversal to every conjugate of H in 
G. By Lemma E21 (<?,*) is a loop. Since Mlt p (Q) = (R) = G by (c) and G is 
primitive by (a), Mlt(Q) is primitive on Q and hence Q is simple by Proposition 
13.11 By (d), l[r~ ,rj ] = lr,irjr~ l rj l = 1 for every i, j, so Q is commutative, 
Mlt(Q) = Mltp(Q) = G, and Inn(Q) = G x = H. By (e), for every i G Q and 
every h G Inn(Q) = H there is j G Q such that r\ = r,-. In this situation we have 
\r\ = lrj, ih = j, and so = r^. By Corollary 14.51 Q 1S automorphic. Since 
I Q I = 2™ > 2 by (a), Q is not associative. 

Conversely, if Q is a non-associative finite simple commutative automorphic 
loop, then we can take G = Mlt(Q), R = {Rf, i G Q}, H = G\ = Inn(Q), and 
observe (a) by Proposition 13.11 and [181 Proposition 6.1 and Theorem 6.2], (b) by 
$2j (d) because Q is commutative, (c) since G = Mlt(Q) = Mlt p (Q) = (R), and 
(e) by Lemma 14.41 

While attempting to answer Problem 19. 1\ it will be useful to consider nontrivial 
consequences of (a)-(e). For instance, 
(f) {r 2 ; r £R}QH 

holds if and only if the loop Q has exponent two, which must be true by [18J. 

We are therefore interested in structural descriptions of primitive permutation 
groups of degree 2 n . The following result of Guralnick and Saxl is from |17j : 

Theorem 9.3 (Guralnick and Saxl). Let G be a primitive permutation group of 
degree 2 n . Then either G is of affine type, or G has a unique minimal normal 
subgroup N = Sx---xS = S t ,t>l, S is a nonabelian simple group, and one of 
the following holds: 

(i) S = A m , m = 2 e > 8, n = te, and the point stabilizer in N is N± = 
A m _i x • • • x Am-i, or 

(ii) S = PSL(d, q), 2 e = (q d - l)/(q - 1) > 8, d > 2 is even, q is odd, m = te, 
and the point stabilizer in N is the direct product of maximal parabolic 
subgroups stabilizing either a 1-space or hyperplane in each copy. 
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